Ant colony algorithm is a novel evolutionary algorithm originally designed for discrete optimization problem , and has good performance . it was discussed in this work and some improvements were made to match the requirement in our studies 蟻群算法作為一種較新的隨機性算法在離散組合領(lǐng)域取得了較好的效果,本文對這種算法進行了研究,并提出了一種改進的蟻群算法。